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, Abstract. Let PCSp denote a set oip binary sequences of length 

CN ■ N such that the sum of their periodic auto-correlation functions 

5— i , is a J-function. In the 1990, Bomer and Antweiler addressed the 

^"j^ 1 problem of constructing PCSp . They presented a table covering 

"^h , the range p < 12, N < 50 and showing in which cases it was known 

(T) 1 at that time whether PCS^ exist, do not exist, or the question of 

existence is undecided. The number of undecided cases was rather 
large. 

Subsequently the number of undecided cases was reduced to 26 
by the author. In the present note, several cyclic difference families 
C/3 \ are constructed and used to obtain new sets of periodic binary 

^/ sequences. Thereby the original problem of Bomer and Antweiler 

is completely solved. 
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^ '. 1. Introduction 

Let a = a(0), a(l), . . . , a(N — 1) be a binary sequence of length N. 
By this we mean that each a(i) = ±1. The periodic and non-periodic 
auto-correlation functions (PACF and NACF) of a are defined by 
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N-l 

<Pa(i) = Yl a C7>(* + j m od N) , < i < N, 

and 

JV-l-t 

respectively. By convention, (p a (i) = for % > N, and (p a (—i) = ip a (i) 
for all i's. 

A family of p binary sequences {aj}, 1 < % < p, all of length iV, is 
a family of periodic resp. aperiodic complementary binary sequences 
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(PCS£ resp. ACS") if the sum of their PACF resp. NACF is a 
^-function. As <p a (i) = <p a (i) + f a (N — i) for < % < N, we have 
ACS'! => p CSp- 

Bomer and Antweiler [5] addressed the problem of constructing PCSp . 
They presented a table covering the range p < 12, N < 50 and show- 
ing in which cases it was known at that time whether PCSp exist, do 
not exist, or the question of existence is undecided. The number of 
undecided cases was rather large. In our note [9] we have reduced the 
number of undecided cases to 26, see also [13]. 

In this note we shall construct PCSp covering all undecided cases. 
The construction uses the approach via difference families, also known 
as supplementary difference sets (SDS). The connection is recalled in 
section [3J 

In our preprint [12] we have introduced a normal form for SDS's. 
All SDS's presented in the remainder of this note are written in that 
normal form. All of them were constructed by using our genetic type 
algorithm. 



2. Base sequences and the case p = 4 

Base sequences, originally introduced by Turyn [15] . are quadruples 
(a; b; c; d) of binary sequences, with a and b of length m and c and d 
of length n, and such that the sum of their NACF's is a ^-function. 
We denote by BS(m, n) the set of such sequences. According to [H p. 
321] the BS{n + l,n) exist (we say "exist" instead of "is non-empty") 
for < n < 35. In our paper [TTJ one can find an extensive list of 
BS(n + l,n) covering the range n < 32. 

There is a map 

(2.1) BS{m.n) -> ACS? +n 

defined by (a; b; c; d) — > ( b,—d), where a, c denotes the 

concatenation of the sequences a and c, and — c denotes the negation of 
the sequence c, i.e., we have (— c)(i) = —c{i) for all Vs. In particular, 
for m = n = N we have a map ACS? = BS{N, N) -> ACSf^. It 
follows that ACSf exist for iV < 72. Since ACS^ ^ PCSf?, we 
have 

Proposition 2.1. ACS^ and PCSp exist if p is divisible by 4 and 
N < 72. 
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3. Supplementary difference sets 

Let Zat = {0, 1, . . . , N — 1} be the cyclic group of order TV with 
addition modulo N as the group operation. For m G Zjy and a sub- 
set X C Zjv let v(X, m) be the number of ordered pairs with 
i,j G X such that i — j = m (mod iV). We say that the subsets 
Xi, . . . , X p C Zjv are supplementary difference sets (SDS) with param- 
eters (N; ki, . . . , k p ; X) it \Xi\ — ki for all i and 
p 

^i/(Xi,m) = A, VmeZ N \{0}. 

i=l 

If also p = 1 then X\ is called a difference set. 
If {aj}, 1 < i < p, are PCS^ , then the sets 

(3.1) ^ = {j G Z w : OiC/) = -1}, 1 < i < p, 

are SDS with parameters (JV; ki, . . . , k p ; X), where fcj = for all z's. 
Moreover, if > 1, the following condition holds: 

(3.2) 4(fci H h A; p - A) = pA^. 

The converse is also true: If are SDS with parameters 

(N; k±, . . . , k p ; X) satisfying the above condition, then the binary se- 
quences {a>i}, 1 < i < p, defined by ( 13. II) are PCSp . These facts are 
easy to prove, see e.g. [21 [5]. 

One can also show easily that if (N; ki, . . . , k p ; X) are parameters of 
an SDS then 

p 

pN = J2(N-2k t ) 2 . 

i=i 

This is useful in selecting the possibilities for the parameter sets of a 
hypothetical SDS. 

4. The cases p = 1 and p = 2 

It follows from (13.21) that if PCSi exists then iV is divisible by 4. 
The sequence +,+,+,— is a PCSf. No PCS^ are known for TV > 4. 
In fact it is known (see [T4]) that they do not exist for 4 < N < 10 12 . 

The ACS2 are known as Golay pairs of length N. We say that iV is 
a Golay number if ACS exist. It is known that if iV > 1 is a Golay 
number then iV is even and not divisible by any prime congruent to 3 
(mod 4). In particular, iV is a sum of two squares. The Golay numbers 
in the range iV < 50 are 1,2,4,8,10,16,20,26,32 and 40. See PUD] for 
more details and additional references. 

If PCS2 exist and N > 1 then (13. 2p implies that iV must be even. 
It is also well known that must be a sum of two squares, see e.g. 
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[2]. Apart from the Golay numbers, the integers satisfying these con- 
ditions and belonging to the range N < 50 are 18,34,36 and 50. It 
is known that PCS\ % and PCSf 6 do not exist [21 [16] . Three non- 
equivalent examples of PCSf 4 and a single example of a PCS^P have 
been constructed in our papers [8j [H [12] . 
In particular the following holds 

Proposition 4.1. In the range N < 50, PCSf exist iff N e {1,4}, 
and PCS% exist iff N e {1,2,4,8,10,16,20,26,32,34,40,50}. 

5. The case p = 3 

If PCS^ exist and N > 1 then implies that N is divisible by 
4. Explicit examples of PCS^ for iV = 4,8,12 and 16 are given in 
[5]. The non-existence of PCSf* was first established by a computer 
search in [5] and then theoretically in [2]. In our previous note [8] we 
have constructed PCS]? for A/ = 24, 28 and 32. We shall now give the 
SDS's with parameters 

(36; 15, 15, 15; 18), (40; 19, 18, 15; 22), 

(44; 20, 20, 17; 24), (48; 24, 24, 18; 30), 

Since these parameter sets satisfy the condition f)3.2p . the facts men- 
tioned in section [3] imply that PCS^ exist for N = 36,40,44 and 48. 
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iV = 36 : 

X x = {0, 1, 2, 3, 4, 6, 7, 11, 13, 15, 18, 21, 23, 27, 29}, 
X 2 = {0, 1, 2, 6, 7, 8, 10, 11, 13, 14, 18, 23, 26, 27, 29}, 
X 3 = {0, 1, 3, 4, 6, 7, 8, 13, 14, 15, 18, 21, 23, 27, 32}; 
N = 40 : 

Xi = {0, 2, 3, 4, 5, 6, 7, 9, 10, 12, 14, 18, 19, 20, 24, 28, 31, 33, 34}, 
X 2 = {0, 2, 3, 4, 5, 8, 9, 12, 14, 15, 20, 21, 22, 25, 27, 29, 31, 35}, 
X 3 = {0, 1, 2, 3, 7, 8, 10, 11, 14, 18, 19, 22, 25, 27, 30}; 
iV = 44: 

X x = {0, 1, 2, 3, 4, 5, 6, 9, 11, 12, 16, 17, 19, 23, 24, 25, 28, 32, 35, 39}, 
X 2 = {0, 2, 3, 4, 5, 7, 8, 12, 13, 14, 17, 18, 19, 21, 27, 29, 31, 34, 37, 40}, 
X 3 = {0, 1, 4, 5, 6, 7, 9, 13, 14, 16, 19, 24, 25, 27, 31, 33, 35}; 
N = 48 : 

X x = {0, 1, 2, 5, 6, 7, 8, 12, 13, 14, 15, 18, 20, 23, 25, 27, 28, 29, 33, 36, 
37,39,41,44}, 

X 2 = {0, 1, 2, 3, 4, 5, 6, 10, 11, 13, 16, 17, 19, 20, 22, 25, 26, 28, 29, 30, 
32,34,36,37}, 

X 3 = {0, 1, 4, 5, 7, 9, 10, 11, 15, 18, 19, 20, 22, 27, 29, 35, 38, 45}. 

Hence, we have 
Proposition 5.1. In the range N < 50, PCS^ exist iff 

N e {1, 4, 8, 12, 16, 24, 28, 32, 36, 40, 44, 48}. 



6. The case p = 5 

If PCS § exist and N > 1 then (13.21) implies that iV is divisible by 
4. Clearly PCS§ exist if PCS 2 and PCS 3 exist. Hence, it remains 
to consider the cases N = 12, 20, 24, 28, 36, 44 or 48. A PCSf is given 
explicitly in [5j. In our previous note [8] we have constructed a PCS§ 
for iV = 20, 24, 28 and 36. We shall now give the SDS's with parameters 



(44; 21, 20, 19, 18, 17; 40), (48; 23, 21, 21, 20, 19; 44). 
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Since these parameter sets satisfy the condition (13.21) . the existence of 
PCS^ is established for N = 44 and 48. The two SDS's are: 



N = 44: 

X x = {0, 1, 2, 3, 4, 5, 7, 8, 10, 11, 14, 15, 19, 22, 24, 26, 29, 31, 32, 37, 38}, 
X 2 = {0, 2, 3, 4, 5, 6, 8, 10, 13, 14, 18, 19, 21, 24, 25, 30, 31, 34, 38, 40}, 
X 3 = {0, 2, 3, 4, 6, 7, 10, 13, 15, 19, 20, 21, 27, 28, 30, 32, 35, 37, 39}, 
X 4 = {0, 1, 3, 4, 5, 7, 9, 11, 12, 15, 17, 20, 21, 26, 30, 31, 32, 33}, 
X 5 = {0, 1, 2, 3, 5, 6, 9, 10, 11, 13, 14, 19, 24, 25, 32, 34, 37}; 
N = 48 : 

Xx = {0, 1, 2, 3, 4, 5, 8, 10, 11, 13, 18, 19, 20, 22, 24, 25, 26, 28, 30, 35, 
38,40,45}, 

X 2 = {0, 1, 2, 3, 4, 7, 9, 10, 13, 17, 18, 19, 21, 22, 26, 27, 30, 32, 33, 36, 
41}, 

X 3 = {0, 1, 3, 5, 6, 7, 8, 9, 11, 12, 13, 15, 19, 20, 21, 30, 31, 34, 35, 41, 42}, 
X 4 = {0, 1, 2, 4, 5, 10, 13, 14, 16, 17, 19, 21, 26, 27, 29, 31, 34, 36, 37, 40}, 
X 5 = {0, 2, 4, 6, 8, 9, 12, 13, 15, 19, 20, 24, 25, 26, 29, 32, 36, 41, 43}. 

Thus we have 

Proposition 6.1. In the range N < 50, PCS^ exist iff N is 1 or a 
multiple of 4. 



7. The case p = 6 

If PCS% exist and N > 1 then implies that N is even. Clearly 
PCS§ exist if PCS2 or PCS^ exist. Hence, it remains to consider 
the cases 6,14,18,22,30,38,42 and 46. As mentioned in [5], a PCSf can 
be constructed by using the rows of a 6 by 6 perfect binary array. Such 
array has been constructed in [4]. 

In our previous note [8] we have constructed a PCSq for N = 
14, 18, 22 and 30. We shall now give the SDS's with parameters 



(38; 18, 17, 16, 16, 16, 14; 40), (42; 19, 18, 18, 18, 17, 17; 44), 
(46; 21, 21, 21, 21, 21, 16; 52). 
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Since these parameter sets satisfy the condition (13.21) . the existence of 
PCS* is established for N = 38,42 and 46. The four SDS's are: 



N = 38 : 

X x = {0, 1, 2, 6, 7, 10, 11, 12, 13, 17, 18, 20, 21, 22, 25, 27, 29, 33}, 

X 2 = {0, 1, 3, 4, 7, 8, 9, 10, 13, 14, 16, 19, 21, 22, 26, 27, 29}, 

X 3 = {0,1,2,3,4,7,8,9,11,16,18,19,21,22,25,31}, 

X 4 = {0, 1, 2, 4, 6, 8, 10, 12, 15, 17, 18, 23, 25, 26, 31, 34}, 

X 5 = {0, 2, 3, 4, 5, 6, 9, 14, 16, 18, 20, 23, 26, 27, 30, 35}, 

X 6 = {0, 1, 3, 4, 5, 10, 11, 13, 14, 15, 18, 23, 25, 29}; 

iV = 42 : 

X x = {0, 1, 2, 3, 5, 6, 7, 9, 12, 14, 17, 18, 19, 24, 26, 28, 32, 34, 39}, 
X 2 = {0, 1, 2, 3, 4, 5, 7, 10, 15, 17, 18, 19, 21, 25, 26, 27, 31, 37}, 
X 3 = {0, 1, 2, 6, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 27, 28, 30, 37}, 
X 4 = {0, 2, 4, 5, 6, 8, 9, 11, 15, 16, 18, 19, 22, 25, 27, 29, 33, 35}, 
X 5 = {0, 1, 2, 4, 5, 9, 13, 14, 17, 18, 20, 23, 24, 25, 30, 33, 36}, 
X 6 = {0, 1, 2, 4, 7, 8, 9, 12, 13, 16, 20, 21, 22, 23, 26, 31, 34}; 
iV = 46 : 

X x = {0, 1, 2, 3, 5, 6, 8, 9, 12, 14, 15, 18, 20, 24, 26, 27, 32, 34, 36, 37, 41}, 
X 2 = {0, 1, 2, 3, 5, 7, 8, 9, 12, 14, 18, 19, 21, 22, 25, 28, 29, 30, 32, 34, 35}, 
X 3 = {0, 2, 3, 4, 7, 8, 9, 10, 11, 14, 15, 16, 19, 20, 24, 25, 28, 33, 35, 36, 
40}, 

X 4 = {0, 1, 2, 3, 5, 8, 10, 13, 14, 16, 18, 20, 22, 23, 24, 27, 29, 31, 32, 38, 
41}, 

X 5 = {0, 1, 2, 3, 5, 6, 9, 11, 13, 14, 15, 17, 18, 21, 24, 25, 29, 36, 38, 40, 
41}, 

X 6 = {0, 1, 2, 3, 4, 10, 11, 15, 18, 20, 21, 26, 28, 30, 33, 34}. 



Thus we have 



Proposition 7.1. In the range N < 50, PCS* exist iff N = 1 or N 
is even. 
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In the case N = 42 we have found another non-equivalent SDS with 
the same parameter set: 

iV = 42 : 

X 1 = {0, 1, 3, 4, 6, 8, 9, 11, 12, 14, 15, 17, 19, 21, 23, 28, 29, 31, 38}, 
X 2 = {0, 1, 2, 3, 4, 5, 9, 12, 13, 14, 15, 19, 20, 24, 28, 29, 33, 35}, 
X 3 = {0, 1, 2, 4, 5, 6, 7, 9, 14, 15, 20, 22, 25, 26, 29, 32, 34, 36}, 
X 4 = {0, 1, 2, 4, 5, 7, 9, 10, 13, 17, 19, 20, 25, 26, 30, 31, 33, 37}, 
X 5 = {0, 1, 2, 3, 4, 7, 8, 11, 14, 19, 20, 24, 27, 28, 30, 32, 35}, 
X Q = {0, 1, 2, 3, 4, 7, 10, 12, 13, 16, 17, 19, 21, 23, 25, 36, 37}. 

8. Conclusion 

We reconsider the problem of constructing periodic complementary 
sequences PCSp (p sequences, each of length N) in the range p < 12, 
N < 50. This problem has been addressed by Bonier and Antweiler in 
their paper [5] , where they presented a diagram showing for which pairs 
(p, N) they were able to construct such set of sequences. Many cases 
were left as undecided. The non-existence was established in a number 
of cases. Subsequently we have reduced the number of undecided cases 
to just 26, see j9]. For various methods of constructing PCSp one 
should also consult the paper [13]. 

In the present note we have eliminated all 26 undecided cases by 
constructing suitable supplementary difference sets. Table 1 shows how 
one can construct a PCSp in the range p < 12 and N < 50 when one 
exists. By Proposition 12. 11 if p is divisible by 4 then PCSp exist for all 
1 < iV < 50. Therefore we omit the rows with p divisible by 4. When 
p is not divisible by 4 and N > 1, then the equation (13.21) implies that 
PCSp may exist only for N even. For this reason we omit the odd 
TV's from the table. 

A blank entry in position (p,N) means that PCSp do not exist. 
A bullet entry means that a PCSp exists and has to be constructed 
directly by using a well known technique such as one for Golay pairs, 
perfect binary arrays, or an SDS, etc. The references for the bullet 
entries (p, N) are given in the main text. The circle entry means that 
a PCSp can be constructed in a trivial way, i.e., by combining several 
PCSq for q < p corresponding to bullet entries or q = 4. 



Table 1: Construction of PCS£ for even N < 50 
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